AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application. The following listing provides the amended claims with deleted material crossed out 
and new material underlined to show the changes made. 

Claims 1-33. (Canceled). 

34. (Currently Amended) A method of routing assets of routable elements in n ets 
within a region of an integrated-circuit ("IC") layout, wh e r e in e ach n e t within th e s e t has a set of 
routabl e e lements , the method comprising: 

a) using a first set of lines to partition the IC region into a plurality of sub- 
regions; 

b) defining at least one particular route for each particular net in th e set of 
routable elements , wherein each particular route for each particular set net traverses the set of 
sub-regions that contain the set of routable elements of th e particular n e t ; 

c) using a second set of lines to measure congestion of routes for th e n e ts 
within the IC region, wherein at least a plurality of the lines in the second set are different from 
the lines in the first set, wherein the second set of lines includes intersecting diagonal lines that 
form a diagonal grid, wherein the first set of lines includes intersecting horizontal and vertical 
lines that form a first rectilinear grid, 

wherein the diagonal lines intersect at a center of the sub-regions created by the first set 
of lines. 

35. (Currently Amended) A method of routing a sets of routable elements nets within 
a region of an integrated-circuit ("IC") layout, wh e r e in e ach net in th e set has a set of routabl e 
e l e m e nts , the method comprising: 
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a) partitioning the IC region into a plurality of sub-regions by using a first set 
of lines, wherein a plurality of diagonal routing paths exist between the sub-regions; 

b) identifying the capacity of diagonal routing paths based on a second set of 
lines, wherein at least a plurality of the lines in the second set are different from the lines in the 
first set; and 

c) using the identified capacities to define routes for the sets of routable 
elements nets, wherein a particular route for a particular set of routable elements net traverses the 
set of sub-regions that contain the set of routable elements of th e particular n e t . 

36. (Original) The method of claim 35, wherein the second set of lines includes 
diagonal lines. 

37. (Original) The method of claim 36, wherein the diagonal lines are at an angle 
of +A° or -A 0 with respect to one of the axis of the IC region, wherein A is not 0 or 90, wherein 
the method uses the diagonal lines to identify the capacity of routing paths in ±A° directions 
between the sub-regions. 

38. (Original) The method of claim 37, wherein A is 45. 

39. (Original) The method of claim 37, 

wherein the diagonal lines define a plurality of diagonal edges, 

wherein each particular routing path intersects a particular diagonal edge, 

wherein identifying the capacity of the diagonal routing paths comprises deriving 

each particular diagonal routing path's capacity from the size of the particular diagonal edge 

intersected by the particular diagonal routing path. 

40. (Original) The method of claim 35, wherein each routing path is defined with 
respect to a particular wiring layer and each layer has a particular pitch, wherein identifying the 
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capacity of the diagonal routing paths further comprises using the pitch of each particular routing 
path's layer to derive the particular routing path's capacity. 

41 . (Currently Amended) The method of claim 40 further comprising: 
hierarchically partitioning the region into smaller and smaller sub-regions; 
specifying a route for each net set of routable elements at each level of the 

hierarchy, 

wherein the sub-regions at the lowest level of the hierarchy are Gcells, 
wherein identifying the capacity of the diagonal routing paths at non-Gcell levels 
further comprises deriving the capacity of each particular diagonal routing path at non-Gcell 
levels from the number of tracks of wiring at the Gcell level in the direction of the particular 
routing path. 

42. (Currently Amended) A method of routing a net set of routable elements in a 
layout, th e n e t having a s e t of routabl e e l e m e nts , the method comprising: 

a) receiving a particular region of an integrated circuit ("IC") layout, 

b) partitioning said region into a plurality of sub-regions, 

wherein a plurality of diagonal and non-diagonal routing paths exist 
between said sub-regions, 

wherein the diagonal routing paths are defined with respect to a first grid, 
and the non-diagonal routing paths are defined with respect to a second grid; and 

c) for the net the set of routable elements , using at least one diagonal routing 
path and at least one non-diagonal routing path to define a route that connects the set of sub- 
regions that contain the set of routable elements of th e n e t . 
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43. (Original) The method of claim 42, wherein each routing path has a particular 
capacity, the method further comprising: 

a) calculating the capacity of each particular diagonal routing path; and 

b) calculating the capacity of each particular non-diagonal routing path. 

44. (Original) The method of claim 43, wherein the capacity of the diagonal 
routing paths differ from the capacity of the non-diagonal routing paths. 

45. (Previously Presented) The method of claim 43, 

wherein the first grid includes a plurality of diagonal edges and the second grid 
includes a plurality of non-diagonal edges, 

wherein each particular diagonal routing path intersects a particular diagonal 
edge, and each particular non-diagonal routing path intersect a particular non-diagonal edge, 

wherein calculating each particular diagonal routing path's capacity comprises 
deriving the particular diagonal routing path's capacity from the size of the path's corresponding 
diagonal edge, 

wherein calculating each particular non-diagonal routing path's capacity 
comprises deriving the particular non-diagonal routing path's capacity from the size of the path's 
corresponding non-diagonal edge. 

46. (Original) The method of claim 45, wherein the sizes of the diagonal and 
non-diagonal edges differ. 

47. (Original) The method of claim 45, wherein each particular diagonal edge 
connects the centers of a particular pair of sub-regions that are diagonally aligned with respect to 
each other. 

48. (Original) The method of claim 45, 
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wherein said IC layout includes a plurality of interconnect-line layers, each layer 
having a particular pitch value, 

wherein each particular routing path is on a particular one of said layers, 

wherein calculating the capacity of each particular diagonal routing path 
comprises dividing the size of the diagonal edge intersected by the particular diagonal routing 
path by the pitch value of the path's layer, 

wherein calculating the capacity of each particular non-diagonal routing path 
comprises dividing the size of the non-diagonal edge intersected by the particular non-diagonal 
routing path by the pitch value of the path's layer. 

49. (Previously Presented) A method of routing a set of pins, within a 
particular region of an integrated circuit ("IC") layout, according to an octagonal wiring model, 
the method comprising: 

a) receiving the particular region of an integrated circuit ("IC") layout, 

b) partitioning said region into a plurality of four-sided sub-regions, wherein 
a plurality of ±45° diagonal and Manhattan routing paths exist between said sub-regions, wherein 
the Manhattan routing paths are defined with respect to a first grid, and the ±45° diagonal routing 
paths are defined with respect to a second grid that is at 45° with respect to the first grid; and 

c) using the diagonal and Manhattan routing paths to define a route that 
connects the set of sub-regions that contain the set of pins. 

50. (Currently Amended) A computer readable medium comprising a computer 
program having executable code, the computer program for routing a sets of routable elements 
nets within a region of an integrated-circuit ("IC") layout, wh e r e in e ach not in th e s e t has a s e t of 
routabl e e l e m e nts , the computer program comprising: 
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a) a first set of instructions for partitioning the IC region into a plurality of 
sub-regions by using a first set of lines, wherein a plurality of diagonal routing paths exist 
between the sub-regions; 

b) a second set of instructions for identifying the capacity of diagonal routing 
paths based on a second set of lines, wherein at least a plurality of the lines in the second set are 
different from the lines in the first set; and 

c) a third set of instructions for using the identified capacities to define routes 
for the sets of routable elements nets, wherein a particular route for a particular net set of 
routable elements traverses the set of sub-regions that contain the set of routable elements of th e 
particular n e t , 

51. (Original) The computer readable medium of claim 50, wherein the second 
set of lines includes diagonal lines. 

52. (Original) The computer readable medium of claim 51, wherein the diagonal 
lines are at an angle of +A° or -A° with respect to one of the axis of the IC region, wherein A is 
not 0 or 90, wherein the second set of instructions uses the diagonal lines to identify the capacity 
of routing paths in ±A° directions between the sub-regions. 

53 . (Original) The computer readable medium of claim 52, 
wherein the diagonal lines define a plurality of diagonal edges, 
wherein each particular routing path intersects a particular diagonal edge, 
wherein the second set of instructions derives each particular diagonal routing 

path's capacity from the size of the particular diagonal edge intersected by the particular diagonal 
routing path. 

54. (Original) The computer readable medium of claim 53, 
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wherein each routing path is defined with respect to a particular wiring layer and 
each layer has a particular pitch, 

wherein the second set of instructions further derives the capacity of each 
particular diagonal routing path from the pitch of the particular routing path's layer. 

55. (Currently Amended) The computer readable medium of claim 54 further 
comprising: 

d) a fourth set of instructions for hierarchically partitioning the region into smaller 
and smaller sub-regions; 

e) a fifth set of instructions for specifying a route for each set of routable elements 
mt at each level of the hierarchy, 

wherein the sub-regions at the lowest level of the hierarchy are Gcells, 

wherein the second set of instructions further derives the capacity of each 

particular diagonal routing path at non-Gcell levels from the number of tracks of wiring at the 

Gcell level in the direction of the particular routing path. 
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